package com.javarush.test.level06.lesson11.bonus03;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.InputStream;
import java.io.IOException;
import java.util.ArrayList;

/* Задача по алгоритмам
Задача: Написать программу, которая вводит с клавиатуры 5 чисел и выводит их в возрастающем порядке.
Пример ввода:
3
2
15
6
17
Пример вывода:
2
3
6
15
17
*/

public class Solution
{
    public static void main(String[] args) throws Exception
    {
        BufferedReader reader  = new BufferedReader(new InputStreamReader(System.in));

        //Напишите тут ваш код
        int[] arrInt = new int[5];
        for (int i = 0; i < arrInt.length; ++i)
            arrInt[i] = readInt(reader);

        sortArray(arrInt);

        for (int i = 0; i < arrInt.length; ++i)
            System.out.println(arrInt[i]);
    }

    public static int readInt(BufferedReader reader)    throws IOException
    {
        return Integer.parseInt(reader.readLine());
    }

    public static void sortArray(int[] arr)
    {
        for (int i = 0; i < arr.length - 1; ++i)
        {
            int min = arr[i];
            int imin = i;
            for (int j = i+1; j < arr.length; ++j)
            {
                if (arr[j] < min)
                {
                    min = arr[j];
                    imin = j;
                }
            }

            if (imin != i)
            {
                arr[i] = arr[i] ^ arr[imin];
                arr[imin] = arr[i] ^ arr[imin];
                arr[i] = arr[i] ^ arr[imin];
            }
        }
    }
}
